

function say() {
    alert("96. 不同的二叉搜索树");
}
say();


var numTrees = function(n) {
    var dp = new Array(n + 1).fill(0)
    dp[0] = 1
    dp[1] = 1

    for(var i = 2; i <= n; i++){
        for(var j = 0; j <= i - 1; j++){
            dp[i] += dp[j] * dp[i - j - 1]
        }
    }
    return dp[n]
};